Visual search through random walk number fields
نویسندگان
چکیده
منابع مشابه
Tabu Search vs. Random Walk
We investigate the beneet of Tabu Search for satissability (SAT) and constraint satisfaction problems (CSP) and compare it to the more frequently used random walk heuristic. We argue, that a more deterministic direction of search as done with Tabu Search is worth considering also for SAT and CSP. We give experimental evidence that Tabu Search can be used to eeciently guide local search procedur...
متن کاملA Random Walk through Eigenspace
It has been over a decade since the “Eigenfaces” approach to automatic face recognition, and other appearancebased methods, made an impression on the computer vision research community and helped spur interest in vision systems being used to support biometrics and human-computer interface. In this paper I give a personal view of the original motivation for the work, some of the strengths and li...
متن کاملBalanced Allocation Through Random Walk
We consider the allocation problem in which $m \leq (1-\ve) dn $ items are to be allocated to $n$ bins with capacity $d$. The items $x_1,x_2,\ldots,x_m$ arrive sequentially and when item $x_i$ arrives it is given two possible bin locations $p_i=h_1(x_i),q_i=h_2(x_i)$ via hash functions $h_1,h_2$. We consider a random walk procedure for inserting items and show that the expected time insertion t...
متن کاملWalk-Summable Gauss-Markov Random Fields
This note introduces an interesting class of Gauss-Markov Random Fields designated as walk-summable. Several equivalent characterizations of this class of GMRFs are established. Also, several important subclasses of GMRFs are identified as being walk-summable. These include (i) diagonally dominant, (ii) pairwise normalizable, (iii) regular singly-connected, and (iv) regular bipartite with only ...
متن کاملRandom walk through fractal environments.
We analyze random walk through fractal environments, embedded in three-dimensional, permeable space. Particles travel freely and are scattered off into random directions when they hit the fractal. The statistical distribution of the flight increments (i.e., of the displacements between two consecutive hittings) is analytically derived from a common, practical definition of fractal dimension, an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Psychonomic Science
سال: 1970
ISSN: 0033-3131
DOI: 10.3758/bf03335739